#include <stdio.h>
 
int main(){  
	int n,t,j,q=0,e=0;

	scanf("%d",&n);
	int a[n],c[n];

	for(int i=0;i<n;i++) scanf("%lld",&a[i]);
	for(j=0;j<n;c[j++]=(e+=q))  ++q>a[j] && (q=a[j]); 

	scanf("%d",&t);

	while(t--){	
		int x,v,p,k;
		long long r,s;

		scanf("%d%d",&x,&v);
		x--;

		p=x>1?c[x-1]-c[x-2]:0;
		x==1 && (p=c[0]);
		++p>v && (p=v);
		v=s=p;

		for(k=x+1;k<n && a[k]>k-x+1;k++,s+=p)
			++p>a[k] && (p=a[k]);

		r=x<1?s+c[n-1]-c[k-1]:s+c[n-1]-c[k-1]+c[x-1];
		printf("%lld\n",r); 
	} 

    return 0;
}